Knapsack Voting: Voting mechanisms for Participatory Budgeting
نویسندگان
چکیده
We address the question of aggregating the preferences of voters in the context of participatory budgeting. We scrutinize the voting method currently used in practice, underline its drawbacks, and introduce a novel scheme tailored to this setting, which we call “Knapsack Voting”. We study its strategic properties we show that it is strategy-proof under a natural model of utility (a dis-utility given by the `1 distance between the outcome and the true preference of the voter), and “partially” strategy-proof under general additive utilities. We extend Knapsack Voting to more general settings with revenues, deficits or surpluses, and prove a similar strategy-proofness result. To further demonstrate the applicability of our scheme, we discuss its implementation on the digital voting platform that we have deployed in partnership with the local government bodies in many cities across the nation. From voting data thus collected, we present empirical evidence that Knapsack Voting works well in practice.
منابع مشابه
Budget Aggregation via Knapsack Voting: Welfare-maximization and Strategy-proofness
Participatory budgeting [1], which started in South America, is now gaining popularity in the US, with cities like San Francisco, Vallejo, Boston, Chicago and New York adopting this paradigm [6]. With decisions involving millions of dollars across the nation being made this way, a question arises as to how to design voting schemes to aggregate the voters’ preferences into a meaningful budget de...
متن کاملA Knapsack Voting for Participatory Budgeting
We address the question of aggregating the preferences of voters in the context of participatory budgeting. We scrutinize the voting method currently used in practice, underline its drawbacks, and introduce a novel scheme tailored to this setting, which we call “Knapsack Voting”. We study its strategic properties we show that it is strategy-proof under a natural model of utility (a dis-utility ...
متن کاملPreference Elicitation For Participatory Budgeting
Participatory budgeting enables the allocation of public funds by collecting and aggregating individual preferences; it has already had a sizable real-world impact. But making the most of this new paradigm requires a rethinking of some of the basics of computational social choice, including the very way in which individuals express their preferences. We analytically compare four preference elic...
متن کاملA Participatory Budgeting Model for Canadian Cities
____________________________________________________________________ ii Chapter 1_____________________________________________________________________1 1. Towards Improving Representative Democracy in Canada _____________________________ 1 1.1. Defining Democracy: A “Dynamic Balance” ______________________________________________1 1.2. The Contemporary Model: Representative Democracy __________...
متن کاملA secure approach to election scheme based on Naccache Stern Knapsack Cryptosystem
Election is a fundamental mechanism of democracy for people to elect a Government of their choice. Electronic voting is an emerging technology that guarantees privacy, security, correctness, verifiability and robustness. Recently, many researchers have proposed the improvements of efficient schemes on the electronic voting to ensure the security and privacy of voters. However, there is no schem...
متن کامل